Analysis of Bidirectional Ballot Sequences and Random Walks Ending in Their Maximum
نویسنده
چکیده
Consider non-negative lattice paths ending at their maximum height, which will be called admissible paths. We show that the probability for a lattice path to be admissible is related to the Chebyshev polynomials of the first or second kind, depending on whether the lattice path is defined with a reflective barrier or not. Parameters like the number of admissible paths with given length or the expected height are analyzed asymptotically. Additionally, we use a bijection between admissible random walks and special binary sequences to prove a recent conjecture by Zhao on ballot sequences.
منابع مشابه
Comparing the Bidirectional Baum-Welch Algorithm and the Baum-Welch Algorithm on Regular Lattice
A profile hidden Markov model (PHMM) is widely used in assigning protein sequences to protein families. In this model, the hidden states only depend on the previous hidden state and observations are independent given hidden states. In other words, in the PHMM, only the information of the left side of a hidden state is considered. However, it makes sense that considering the information of the b...
متن کاملBallot theorems for random walks with finite variance
We prove an analogue of the classical ballot theorem that holds for any mean zero random walk with positive but finite variance. Our result is best possible: we exhibit examples demonstrating that if any of our hypotheses are removed, our conclusions may no longer hold.
متن کاملOn the Number of Walks in a Triangular Domain
We consider walks on a triangular domain that is a subset of the triangular lattice. We then specialise this by dividing the lattice into two directed sublattices with different weights. Our central result is an explicit formula for the generating function of walks starting at a fixed point in this domain and ending anywhere within the domain. Intriguingly, the specialisation of this formula to...
متن کاملLexical Cohesion and Literariness in Malcolm X's " The Ballot or the Bullet"
This paper unearths the contribution of lexical cohesion to the textuality and overall meaning of Malcolm X’s speech 'The Ballot or the Bullet'. Drawing on Halliday and Hasan’s (1976) and Hoey’s (1991) theory of cohesion, specifically lexical cohesion, whose main thrust is the role of lexical items in not only contributing to meaning but also serving as cohesive ties, the paper discusses how ...
متن کاملRandom walks, random sequences, and nonlinear dynamics in human optokinetic nystagmus.
Optokinetic nystagmus (OKN) is a reflexive eye movement with target-following slow phases (SP) alternating with oppositely directed fast phases (FP). We measured the following from OKN in three humans: FP beginning and ending positions, amplitudes, and intervals and SP amplitudes and velocities. We sought to predict future values of each parameter on the basis of past values, using state-space ...
متن کامل